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THE HAUSDORFF DIMENSION SPECTRUM OF CONFORMAL GRAPH DIRECTED 
MARKOV SYSTEMS AND APPLICATIONS TO NEAREST INTEGER CONTINUED 

FRACTIONS 

A. GHENCIU, S. MUNDAY, M. ROY 


Abstract. In this paper, we consider two dynamicai systems associated to the nearest integer continued 
fraction, and show that both of them have fuii Hausdorff dimension spectrum. 


1. Introduction and statement oe results 


It is well known that every irrational real number x can be written uniquely as an infinite fraction 
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where ao G Z and each at G N, for / > 1. This is the regular continued fraction expansion of x. This classical 
and extremely well-studied expansion is far from being the only interesting one that has been introduced. 
Another class of expansions, a generalisation of the regular continued fraction (RCF), are the semi-regular 
continued fraction (SRCF) expansions. These are expansions which improve the approximation properties 
of the regular continued fraction (for more information on this see HI and references therein) and they are 
defined as follows. A SRCF expansion is a finite or infinite fraction 

ei 


[^o;ei^i,£2^2,£3^31 •••] :=^o + 


b\ + 
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with e„ = ±1, ^0 S Z and G N for all n > 1, subject to the conditions that £„+i -t- > 1 for all « > 1, 

and, if the fraction is infinite, we have infinitely often that £«+i +bn > 2 . 


In this paper, we are interested in a particular example of a SCRF, namely, the nearest integer continued 
fraction (NICF). This expansion was introduced by Minnigerode in 1873 ifTSll . and has been studied quite 
intensively by several authors, starting with Hurwitz ||7]. The NICF is a SRCF satisfying > 2 and 
bn + £«+1 > 2 for all« > 1. The NICF is intimately related to the regular continued fraction, via the process 
of singularization, which we now describe (see HD for more details and further references). First, for any 
two positive integers a and b, and ^ G (0,1), observe that 
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Then, if we have a SRCF expansion 


(1.2) [/7o;£i^i,£2^2,£3^3,---] 

with bj^^i = Ek+i = £a :+2 = 1 for some k > 0 , we can replace ( 11 . 21 ) by 


(1.3) [Z7o;£i^1,£2^2,- • ■ ,£k-\bk-\,£k{bk + 1), —(^I:+2 + l),£yt+3^yt+3i- • •]■ 


Now consider the RCF expansion of an irrational number x and the following algorithm. Suppose that we 
have = • • • = = 1, for m G NU{°°}, n >0, a„+m+i 1 and ^ 1 (assuming n > 0). Then 

singularize a„+i, aH+ 3 , 0 , 1 + 5 , and so on, in turn. One immediately verifies that the expansion obtained in 
this way is the NICF expansion of x. Notice that this implies, in particular, that every irrational number 
admits an infinite NICF expansion. Moreover, this expansion is unique. 
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Let £ 2 ^ 2 )■ ■ ■] be an infinite SRCF (we ignore finite expansions from here on, as they are only 

countably many). Then it is shown in ifTTl Theorem 1.7] that there exist sequences (p„)„>_i and {qn)n>-\ 
in Z that satisfy the recurrence relations 

f P-l := 1, PO-=bo, Pn = bnPn-\+£nPn-U 

( q— 1 •— 0, ^0 •— 1; qn — bf^q^j— \ E/^q^i— \. 

It is also shown that for all u > —1, we have gcd{p„,q„) = 1 and gcd(^„,q'„+i) = 1. Then, if for each n > 0 
we define pnjqn '■= \bo', £ib \,..., £„/?„], the continued fraction \bQ\e\bi , £ 2^21 ■ ■ ■] is said to be convergent 
if and only if q„ exists and is finite. It turns out that every SRCF converges to an irrational 

number (see ca again, and references therein), so it makes sense to refer to {p„/qn)n>-i as the sequence 
of convergents to the numberX = [f>o;£ 1 ^ 1 ,£ 2^21 For theNICF example, we have that < \qn\ for 
all H > 1 (see Corollary 1.9 in ifTTI '). 


Much of the work done on the NICF has concentrated on its Diophantine approximation properties (see, 
for instance, 0, a, ini). We instead will focus on the question of its Hausdorff dimension spectrum, 
which we define shortly below. For this, it will be helpful to have a more dynamical representation of the 
NICF. Let [•] denote the integer part function. Then the nearest integer continued fraction expansions are 
determined by the discontinuous transformation T : [—1/2,1/2] —>■ [—1 /2,1 /2] which is defined by setting 

0, ifx = 0. 


r(x) := 


By “determined by”, we mean that the digits of the NICF can be found using the map T as follows; For all 

« > 1 , 

bn =bn{x) = 


rn—\ 


(x)_ ■ 


Note that the digits are now integers, instead of natural numbers coupled with a sign. That is, our b„ 
generated by the map T is equal to £„l7„ from above. The inverse branches of T are the conformaO maps 


= 7^, 1^1 > 1, 


whose respective domains are 
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Now, let E = {b € Z : \b\ > 2}. Let F C E, and let Jp be the set of all numbers in [—1/2,1 /2] which can 
be represented by an infinite NICF with all digits belonging to the set F. If F = E, then Jp is the set of 
all irrational numbers in the interval [—1/2,1 /2]. This set has Lebesgue measure 1. However, if F is a 
proper subset of E, then the set Jp has Lebesgue measure 0. Therefore, to distinguish between these sets, 
we use the Hausdorff dimension, which we will denote by dim//( ). (We will assume basic familiarity with 
properties of the Hausdorff dimension throughout, and refer to 0.) 

The problem we are interested in is this; Given0<f < 1, does there exist a set F C £ such that dim//(7f) = 
f? For the RCF expansion, this was an open problem for several years, known as the Texan Conjecture. 
It was answered affirmatively for 0 < f < 1/2 by Mauldin and Urbahski lfT3l . Later, it was answered 
positively for all 0 < f < 1 by Kessebohmer and Zhu ifTol . It is then said that the standard continued 
fraction expansion has full Hausdorff dimension spectrum. Similar results were obtained by Ghenciu for 
the backward continued fraction expansions H and the Gauss-like continued fraction expansions Q. To 
solve these problems, these authors associated to each continued fraction expansion an infinite conformal 

* Recall that a map is conformal is the derivative at every point is a rotation. 
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iterated function system (cIFS), which, very briefly, is a finite or infinite set of conformal contracting 
similarities of a compact metric space. 

In this paper, we consider questions related to the Hausdorff dimension spectrum of the NICE The obser¬ 
vant reader will have already spotted the main difficulty - the NICE cannot be associated to an IFS, since 
the domains of the inverse branches of the map T are not all the same space. To get around this problem, we 
need to introduce graph directed Markov systems. Then, there are two natural IFSs that can be associated to 
the NICE The first is the IFS obtained by restricting the digits of the NICE to the set F := € Z : \b\ >3}, 

which we shall denote by Of. The second is an IFS associated to one of the vertices of the graph directed 
Markov system we will use to describe the NICE; we will denote this IFS by but for the details of how 
it is defined we defer to Section 5. Our main results concern the dimension spectra of these two systems. 

Theorem 1. Of has full Hausdorff dimension spectrum. 

Theorem 2. 0(‘’^ has full Hausdorff dimension spectrum. 

The paper is organised as follows. In Section|2] we will introduce much of the preliminary material needed 
for the rest of the paper, beginning with the definition of a conformal graph directed Markov system. 
Section 3 contains a collection of lemmas needed for the proof of Theorem[T] the proof itself can be found 
in Section 4. Section 5 contains the details necessary to construct an IFS associated to the vertex of a 
GDMS and the proof of Theorem |2l Finally, we add an appendix containing further background results 
on CGDMSs, mostly these results are given simply to clear up small inaccuracies in previously available 
proofs. 


2. Preliminaries 

2.1. Graph directed Markov systems. Let us first introduce graph directed Markov systems. To do this, 
we need a directed multigraph {V,E,i,t) and an associated incidence matrix A, i.e., a matrix containing 
only Os and Is. The multigraph consists of a finite set V of vertices, a (possibly infinitely) countable set 
E of directed edges and two functions if : E ^V, where /(e) is the initial vertex of edge e and f(e) is its 
terminal vertex. The incidence matrix A of size #E x #E indicates which edge(s) may follow any given 
edge. In other words, A^f = 1 if and only if f(e) = /(/). For later use, let us also introduce some more 
notation. The set LJ of one-sided infinite A-admissible words is defined to be 

Ea := {co = CO1CO2... € E : Ao-o-^j = 1, V/ > 1 } . 

The set of all finite subwords of LJ will be denoted by E^. The length of any word (o is defined to be the 
number of letters it is made up of, and will be denoted by |o|. For each n> I, the set of all subwords of 
Ea of length n shall be denoted by E^. There is a unique word of length 0 in E^ called the empty word. If 
CO G Ea and n > 1, then we write a)|„ for the initial «-block of the word O), that is, 

( 0 \„ = 0 ) 10 ) 2 ... 0 ),,. 

A Graph Directed Markov System (GDMS) consists of a directed multigraph {V,E,if), an incidence matrix 
A, a set of non-empty compact metric spaces {Xy}y^v ond a set of 1-to-l contractions {cpe : 24(e) ~^^i(e)}eeE 
with Lipschitz constant s, where 0 < i < 1. Sometimes, in a slight abuse of notation, we will refer to this 
set of contractions as a GDMS, but only when the context is clear. The matrix A tells us which contractions 
can be applied after each other, in the following way. For each (O G E a, the map coded by co is defined to 
be 

(Pm := <P(Bi o ... o : 2f;(a) 2fj(^), 

where /(o)) := f(c()|£|,|) and i{co) := i{coi). 

Remark 2.1. If the set of vertices in the GDMS is a singleton and all the entries in the incidence matrix 
are 1, then the GDMS is an iterated function system, abbreviated to IFS. More concretely, an IFS is a 
countable set of contraction maps with Lipschitz constant 0 < i < 1 which map a compact metric space 
into itself. Iterated function systems were well-studied before GDMSs were introduced, particularly in 
terms of generating fractal sets (see 121). 
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Returning to our GDMS, for each (O G the sets {(Pco\„ (^r(c!)„))}n>i form a decreasing sequence of non¬ 
empty compact subsets of Also, since for every n > 1 we have that 

diam(^a|^(X,(£o^_))) < s"diam(X,(a^_)) < s"max{diam(Xv) :v€V}, 

the intersection 

n (^t(co„)) 

n>l 

is a singleton whose element is denoted by 7r((o). If we set X to be the disjoint union of the sets {Xv}v(zy, 
then the map 

71 ; ^ X 

defined in this way is called the coding map. The set 

J ■= Jea = 

is called the limit set of the GDMS S. 

From this point on in the paper, we make two simplifying assumptions about the directed graph. First, we 
assume that for all e S £ there exists f G E so that Agf = 1 . Otherwise, if there were e G E so that Agf = 0 
for every f G E, then the limit set Jea would be the same as the limit set JE\{e}A construction of this 

latter set, A is restricted to {E \ {e})^). Second, we assume that for every vertex v GV there exists e G E so 
that i{e) = v. Otherwise, if there existed v GV such that no edge has for initial vertex v, then the limit set J 
would be the same if the vertex set were F \ {v}. 

We emphasize that we have two directed graphs that play an important role in our study. The first one is 
the given multigraph {V,E,i,t). The second one, Gea^ determined by the matrix A. The vertices of Gea 
are the edges of the first one, and Gea has a directed edge from e to / if and only if Agf = 1. Therefore 
Gea has infinitely many vertices and edges if and only if E is an infinite set. 

We will also need the following properties of the incidence matrix A. Firstly, A is said to be irreducible if 
for any two edges e,f G E there exists a word (O G E^ so that ecof G E^ This is equivalent to saying that 
the directed graph Gea is strongly connected, i.e. for any two vertices there exists a path starting from one 
and ending at the other. The matrix A is said to he finitely irreducible if there exists a finite set Q. C E^ so 
that for any two edges e,f G E there is a word co G Cl so that eCOf G E^ 

The matrix A is called primitive if there exists p > 1 such that all the entries of A^ are positive (written 
A'' > 0) or, in other words, for any two edges e,f G E there exists a word (O G E^fi^ so that etof G 
Similarly, the matrix A is called primitive if there exist p > 1 and a finite set Cl C * such that 

for any two edges e,f G E there is a word co G Cl so that ecof G E^^^. 

A GDMS is called conformal, and hence a CGDMS, if the following conditions are satisfied; 

(1) For every v G V, the set Xy is a compact connected subset of a Euclidean space R'^ (the dimension 
d common for all vertices) and Xy = Int(Xv). 

(2) (Open Set Condition (OSC)) For every e,f G E, e f f, 

(Pe (lnt(X,(,))) (lnt(X,(^))) = 0. 

(3) For every vertex v GV there exists an open connected set Wy D Xy so that for every e G E with 
t{e) =v, the map cpg extends to a C* conformal diffeomorphism of Wy into W,(g). 

(4) (Cone property) There exists y,l>Q, such that for every xGX there exists an open cone Con(x, 7, Z) C 
Int(2f) with vertex .jc, central angle of measure y, and altitude Z. 

(5) There are two constants L > 1 and a > 0 so that 

for every e G E and for every pair of points x,y G Wi(^g), where \cpg{x) \ represents the norm of the 
derivative of cpg at x. This says that the norms of the derivative maps are all Holder continuous 
functions of order a with Holder constant depending on the map. 
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Remark 2.2. As explained in m, condition (5) plays a central role in dimension d = \. If d> 2 and we 
are given a GDMS which satisfies conditions (1) and (3), then it automatically fulfills condition (5) with 
a = 1. In this paper, we will only be considering GSMSs in dimension d = 1. This also means that the 
property (4) will not concern us, as it is always satisfied for d = 1. 


As a straightforward consequence of (5), we obtain the famous Bounded Distortion Property (BDP): 

(6) There exists K >1 such that for all (O G and for all x,y € 

( 2 . 1 ) \(pUy)\<K\(p'^{^)\. 

2.2. GDMS for the NICF. As mentioned already in the introduction, the NICF cannot be described by 
an iterated function system, as the inverse branches are not all defined upon the same domain. Let us recall 
the definition of these branches: 

(Pb{x) = 7 ^, 1^1 > 2 , 
b+x 

where (p2 is defined on the interval [0,1 /2], (p_2 on [~ 1 /2,0] and (pi,, for \b\> 2 >, is defined upon [—1/2,1 /2]. 
Therefore the composition of these inverse branches are subject to some restrictions. We shall describe the 
restrictions by means of an incidence matrix A and by identifying the branch (pi, with the letter b. Thus, 
the composition (pe o (pf shall be allowed if and only if A^f = 1, that is, if and only if the word ef is 
A-admissible. Let E = {b G Z : \b\> 2} and A : E^ {0,1} be the matrix defined by setting 


' 1 

if 

kl>2 



1 

if 

e = 2 

and 

/>o 

0 

if 

e = 2 

and 

/<o 

1 

if 

e = -2 

and 

/<0 

0 

\ 

if 

e = -2 

and 

/>0 


We introduce an infinite conformal graph directed Markov system which reflects the backward trajectories 
of r, that is, the composition of the inverse branches {(Pb}\b \>2 of T. As these inverse branches have three 
different domains, we shall need three vertices. Let the set of vertices and attached spaces heV = {v,w,z} 
and 


1 r 


r 1] 



r 1 1 

_“2’2 

, X^v — 


and 




Note that the alphabet E is not sufficient to construct a graph directed Markov system. In |[T4ll . page 1, 
the authors state: "the incidence matrix A determines which edge(s) may follow any given edge. In other 
words, if Aef = 1 then f (e) = ;(/)" . We need copies of some of the letters in E. 

• Draw a graph with the three vertices v', w and z; 

• Draw a self-loop based at vertex v for each jej >2; 

• Draw an edge from vertex v to vertex w and identify it by the letter 2. 

• Draw an edge from w to v' for each e > 2 and identify it by e. (These edges are identified by 

e to distinguish them from the self-loops e. However, their corresponding generators (pe have 
for codomain X^, whereas the generators (pe corresponding to the self-loops have for codomain 
Xy. Hence, they are maps given by the same expression, having the same domain but different 
codomains.); 

• Draw a self-loop based at w and identify it as 2; 

• Draw an edge from vertex v to vertex z and identify it by —2; 

• Draw an edge from z to v for each e < —2 and identify it by e. (These edges are identified by e 

to differentiate them from the self-loops e. Note that their corresponding generators (pe have for 
codomain X, whereas the generators corresponding to the self-loops (fig have for domain X. Thus, 
they are maps given by the same expression, with the same domain but different codomains.); 

• Draw a self-loop based at z and identify it by —2. 
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We hence obtain a graph directed system O. Define a matrix A that exactly reflects that graph. This means 
that the new alphabet is £ = {e : |e| > 2} U {e : \e\ > 2}. Observe that the matrix A contains essentially the 
same information as the original matrix A. As mentioned earlier, the generators of this system are 

(Pe(x) = (Pe(x) = 

e+x 

with domains and codomains reflecting the above graph. 

Let (0 e E* Then 

A 

where the /?„ = p„(®)’s and q„ 

( 2 . 2 ) 

since 

for all 1 < n < 10) I. 


(Pmix) = 


P\(o\ 


?|(b| 

: q'„(a))’s are as defined in the introduction. Therefore, 
1 




[q\m\ 


Pn—iqn qn—lPn — ( 1) 


3. Lemmas for later 

In this section, we give a series of Lemmas that will be used in the proof of Theorem[T] So, let us recall that 
for this theorem we are using the alphabet £ := {fl £ Z ; |/7| > 3} and the full shift space associated to £. We 
will also make extensive use of the recurrence relations for the NICF which were given in the introduction. 
Here, though, we are using them directly on the symbolic alphabet. Note that this really means we are 
taking a word consisting of letters from £, applying the inverse coding map to it, then calculating the q„s 
for the NICF. To save complicated notation, we will simply write it directly for the letters of (o. Remember 
that these recurrence relations are given, for 1 <n< | ft)|, by 

(3.1) Pn = (OnPn-l + Pn-2- 

(3.2) q ^ = ( O ^ qn—l qn — 2 - 

where: = 1 and qi = (Oi. 


We begin with a series of estimates on the size of the denominators of the convergents. 
Lemma 3.1. Let a = Then for every n>2we have that 


\qn-i I 

l?n| 


< a. 


Proof. Using lrSl for every n > 2, we obtain 


Thus, inductively, we have that 

1 




qn , qn-2 

qn—\ qn—l 


1 1 1 

<-< T-= a. 


COn + 


gn-2 

?n-l 




qn-2 

‘In-1 


3-a 


□ 


From this, we obtain the following immediate corollary: 
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Corollary 3.2. For every n >2, we have: 

l?n-l| ^ ^ 

\qn\ ~ \o)n\-a' 

The next lemma provides an estimate in the other direction. 
Lemma 3.3. For every n>2, we have: 

\qn\ ~ !«„! + «■ 


Proof. Using (13.21 as in Lemma lTTl we first obtain that 


(3.3) 


1 


1 

1 




(0n + ^ 

|ft)n| + 

‘In-2 



9n-l 

qn-\ 


At this point we use Lemma luTI to conclude that; 


l^n-l I ^ 1 

\qn\ ~ |®„| + a’ 


□ 


Finally, we fix O) € ^ and study the behaviour of the function Gm ■ [ ^ j 5 ] 

G(o{x) := 


q„+xq„l 


. This function will be used in the following section. 


Lemma 3.4. For each n S N, we have 


Ga{x) < 


2 


(—oojoo), where we define 


Proof. First we make the simple observation that 

„ / N \qn\ + l-^l l^n-l I , \qn \ + 2 l^«-ll 

Then, using first Lemma lTTI and then Coroll arv l3.2l we obtain the desired estimate: 

Q (r) < lg"l + 2 jl^nl ^ |l^"l ^ 3 1 

“ \qn+l\- ^^\qn+l\ ~ llq'n+ll “ 2 |®„+i|-a 

□ 

Lemma 3.5. For each n £ N, we have 

Gco{x) > —. 

3 |tu„+i| + a 


Proof. Similarly to the proof of Lemmawe first notice that 

p ^ > \qn\-\x\\qn-l\ \qn\-\\qn-l\ 

- \qn+x\ + \x\\qn\ - \qn+,\ + \\qn\ 

Thus, in light of Lemmas 13 .1 1 and 13.31 

Q (x) > l^"l~ lilg"! ^ ^ 2 1 

|?«+l| + 5 §|?n+l| fl?n+l| 3|ft)„+i| + 0: 

□ 
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4. Proof of Theorem [T] 


In order to prove our first main theorem, we will need several results which originate (in slightly different 
form) in ||3l and ifTOll . To state them, we must make two further definitions: The topological pressure of Pf 
of the IPS <1>F is defined for each f G R by 

Pfit) := lim -log(Z„), 

n-^oo Yi 

where Z„ := Y.meF" ll^coir- Also, for any subset G C F, we write Xg ■= exp(PG). 

Theorem 3. Let be a conformal iterated function system. Let F <Z E and e G E. If Me > 0 is such that 

for all words CO € F* and W G (F U {e})*, then 

Xpf) < A/ru{g}(f) < AF(f) +M'. 

Theorem 4. Let be a conformal iterated function system. Let F <Z E and e G E. If nig > 0 is such that 

11 ^(OelS 11 — 11 11 

for all words (0 G F* and W G {F U {e})*, then 

■^FU{e} (0 ^ (0 + ■ 

Remark 4.1. Under the hypothesis of Theorems [3] and 01 the existence of Mg and nig is guaranteed by the 
bounded distortion property of the system. In particular. Mg can be taken to be /r|| ^'||, whereas nig can be 
taken to be \ tp'g{x) \ or K^'^\\ (p'||, where K is the constant appearing in (12. 11 1. 


The following theorem is a weakening of Theorem 2.2 in ifTOll . 

Theorem 5. Let <I>n be a conformal iterated function system indexed by the natural numbers N. For every 
G N, let Lj, = {b + \ ,b + 2,..If for every 1? G N, every F G1 {\,2,...,b— 1} and 0 <t < dim//) 
we have 

(4-1) ^FU{b}{t) < ^FULi,{t), 

then Opj has full Hausdorff dimension spectrum. 

Theorem 6. Let Opj be a conformal iterated function system such that dim//(7<i>j,j) < 1. For every G N, 
let St, = {\,2,...,b— 1} and L^ = {b -\-\,b + 2^..If for some 1? G N there are positive constants Mt, and 
{fcic\c>b such that 

nibWcomW < \Wmbm\\<Mb\Wa,15\\ 
for all words (0 G SI andW G {St, U {^})* and so that 

Mt,< nig, 

c=b+\ 


then 


^FU{b}{t) < AFuZ./(f) 

for all P C {1,2,... — 1} and all 0 < t < dim//(7$jj), so (due to Theorem 7), Opj has full Hausdorff 

dimension spectrum. 
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Proof. Fix /j G N as in the statement of the theorem. Pick any Fc{l,2,...,/7—1} and 0 < f < dim// ). 
Choose n > ^7 + 1 so that Mi, < Y!l=b+\ ™e- Using Theorems[3]and|4](the second repeatedly), we obtain that 


^FU{b} (j) < (0 + (0 + 



< A/r(f)+ ^ nf 

c=b-\-l 

n 

< ■^FU{fc+l}(0+ 12 

c=b+2 

n 

< ■^FU{6+l,fe+2}(0 + 12 

c=b+3 

< ■■■ 

< ■^FU{6+l,/)+2,...,n}(0 

< ■^FUF/( 0 - 


□ 


Remark 4.2. In light of Lemmas 13.41 and [331 we can easily obtain some better constants Mb and mb than 
were given in Remark l4n To see this, let (O and W be two admissible words and let bhe a letter from our 
alphabet. We have the following: 

(pLwi^) = (PmbMxftp^jix) < Q 1^1^) (p'Jfpmix 

Thus we can take Mb = | b | -a ) = (f |&|^ 


))^(x) < 


1 


2 |b|-a 


^mcu (x) 


Now we are ready to prove our first main result, with the aid of the following lemma. 


Lemma 4.3. For every k>A, we have: 


(4.2) 



1 

{k-af 


<2 



1 

U + af 


Proof. Using the Integral Test yields that 

i>k+\(j^^y k+l + a 

On the other hand, for every k > 4 we have that 

9 1 ^8 1 

4 [k-aY - 9k+\Fa' 

This finishes the proof. 


□ 


Now, combining Lemma l43] with Remark l4!2l comr)letes the proof of Theorem[T] 

5. Proof of Theorem |2] 

We will shortly describe in detail the IFS associated to the vertex v of the GDMS introduced in Section 2 
for the NICF. We refer back to that section for the definition of the alphabet E. First, we give the general 
construction. 

Suppose we have a CGDMS O = {y,Eff^A^{Xf\y^y,{<Pe]eeE)- For every vertex v G V we define the 
alphabet C E^ by induction as the union yJf^^Ev,n as follows. To begin, define 

Ey \ := {e G £ : i{e) = f (e) = v}. 
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Suppose now that all the sets C for k = 1,... ,u, have been defined. We then say that (O € 
belongs to £,,,«+! if i(®) = K®) = ^ (0 is not the concatenation of words from In other 

words, Ei,^„ is the set of all A-admissible first-return loops of length n originating from the vertex v. By 
construction, no element of E^ is a concatenation of other elements of Ey. We further define the matrix 
: Ey X Ey {0,1} by = 1 if and only if (oW € that is, if and only if = 1, where 

CO,W G Ey. The system <I>v is a CIFS whenever O satisfies Agf = 1 if and only if f (e) = /(/). We then say 
that <t>y is the CIFS associated with the CGDMS <I> via vertex v. 


For our example, the associated iterated function system based at vertex v, which we will call Oi'i, has 
for alphabet the first-return loops based at v, i.e., all the loops \e\ > 2, all the (n -f l)-loops 2(2 )”^with 
e > 2, and all the (« + l)-loops (—2)(—2)"^*/ with / < —2, where « > 1. Thus, 


E^^^ = {e : |c| > 2}U {2(2)'’-ic : c> 2,u > 1} U {(-2)(-2)"-^ : / < -2,« > l} . 


Recall from na that the Hausdorff dimension of the limit set J—u) of the associated iterated function 
system '!>('') is equal to the Hausdorff dimension of the limit set J of the original graph directed system <t>. 


To shorten the notation, we shall replace e by e whenever it is clear from the context which of e and/or e is 
meant. For instance, in order to respect the graph, the word (2)"3 is really the word 2(2)"^^3. 


Next, we impose the following order on the alphabet E^''^: 

-3,3,-4,4, 

(-2)(-3), (-2)2(-3), (-2)3(-3), (2)(3), (2)2(3), (2)3(3), 

(-2)(-4), (-2)2(-4), (-2)3(-4), (-2)4(-4), (-2)4(-3), 

(2)(4),(2)2(4),(2)3(4),(2)4(4),(2)4(3), 

-5,5, 

(-2)(-5), (-2)2(-5), (-2)3(-5), (-2)4(-5), (-2)3(-5), (-2)3(-4), (-2)3(-3), 

(2)(5), (2)2(5), (2)3(5), (2)4(5), (2)^(5), (2)^(4), (2)^(3), 

- 6 , 6 , 

(-2)(-6), (-2)2(-6), (-2)3(-6), (-2)4(-6), (-2)3(-6), (-2)6(-6), (-2)6(-5), (-2)6(-4), 
(-2)®(-3), (2)(6), (2)2(6), (2)3(6), (2)4(6), (2)^(6), (2)^(6), (2)6(5), (2)^(4), (2)6(3),... 


For the calculations to follow, we will also need the following slightly different estimate of distortion. 
Lemma 5.1. For any co,T G E^we have 

inf l<(y)l • \\(p'cow\\ < WcorwW < Kco\\(pr\\ ' \\(p'a,w\\ 


where Kg, is a constant of distortion for (po, i.e.. 


Krn : = 


X,yex |9’(b(}')I 


<K, 


where 


K — sup Ko, 
meEl 


is a constant of distortion for the entire system. 
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Proof. Fix 0 ), T G Then 


\<P'coTm\\ = sup|9;^^(;c)| 


x€X 


< 


sup(|?)a(^T®W)| ■ \(p'A(pm{x))\■ I94WI) 

ll<PTl|sUp(|^a(<PTfflW)|- |<j4WI) 

xex 


= msnp(\cp'Jcp^ix))\■ \cpLi^)\■ 

xeX \ \9a)(9m[x))\ 

< \\(p[\\Kc,sup{\(p'^{(j}iaix))\-\(p^ix)\) 

x€X 

= ^ffl||^Tl|sUp|^fflaWI 

< Kc\\(p',\\-\\(p'^-^\\. 


On the other hand. 




XGX 

= sup {\(pU<pTwix))\■ |<((Pet(jc))| • |(j4(x)|) 

> inf I I ■ sup (I (■^)) I ■ I <(.^) I) 

y^x jtf=x 

= inf l<(y)| ■ sup(\(p'^{(j)m{x))\-\(pL{x)\■ 

;cGX V \(Pco(9oj{x))\ 

> inf I < (y) I • ‘ sup (I ((p5j(x)) I • I (pL{x) I) 

rex j^f=x 

= inf |<PT(y)|-sup|(p;,^(x)| 

rex jtfzx 

> inf l<(y)Ml 9 ffl®ll 

yex 


> KjWcp'.W-Wcp'^-^W. 


In order to apply this result, we will need the following. 

Lemma 5.2. Let co £ Ej and suppose that co has the form (O = (Oi... COn-k-12.. .2 co, 
and I On I are both at least equal to 3. Then, 

^n— 1 


k times 


Q_n 


< 


k + 2 
2k^5' 


Proof. We will use the estimate from the proof of Lemma [TT] repeatedly: 


^n— 1 

< 


1 



3- 

9n-2 

qn-\ 



< 


1 



3r- 

1 




1 1 

1 

(N 


< 





< 



1 


3 


1 



2 

1 


In-k-l 

In-k-l 


□ 


„ where \(0„^k-l\ 
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Now, since > 3, 

(Note that if the word co = 
estimate.) 


the last ratio satisfies 


‘ln-k-2 


lit-k-i 


A simple calculation then finishes the proof. 
2... 2(Oic+i, the calculation stops one step earlier and we obtain a slightly better 

□ 


Lemma 5.3. For the system we may take K = 2519. 


Proof. Let CO G and x,y G X,,. Recalling that |a)| refers to the length of the word co considered as 

consisting of letters from E, we note from the proof of Lemma [TTI that 


q/i-i 

1 

qk 


<ik-2 

Vk-l 


Note that \co^oi\ I ^ 3, by the definition of the alphabet E^'\ It then follows from the fact that |^„_i I < \qn\ 
for all n > 1 and from the above observation that 


(5.1) 

Using (12.2b and (15.1b . we obtain that 


?|( 0 | 


1 

< - 

- 3-1 


1 

2 ' 


\(p'co{y)\ 


< 


q\m\ +yq\m\-\ ^ 

q\(ci\ “f 

/ \q\(a\ I + 2 I 
\ \q\a>\ I ~ 2 1 

25/9. 


|g|a)|l + bl|g|ffl|-li y 


/ |g|6i)|l + 2 • 2l^|ffl|l 

\ I?|(b|I ~ 5 ■ 5I?|(b|I 


2 


Hence 25/9 is a constant of bounded distortion for our system. 


□ 


We are now ready to begin the proof of Theorem^ 


Proof of Theorem^ We will mostly use Theorem| 6 ]to establish that the associated iterated function system 
<!>('') has full spectrum, and the proof is split into several different cases. Note that we can express the letters 
in in the following general form: 2^k and {—2y{—k), where j >0 and k> 2. The calculations below 
involve the derivatives of the generators. Due to the symmetry in the system, we have ||^/|| = for 

all \b\ > 2. Consequently, the letters 2^k and {—2y{—k) can be treated in the same manner. Without loss 
of generality, we will restrict our attention to the letters 2-<k. 


Case of the letters 2^/:, where j > k. 


According to our ordering of the letters of E^'’\ if j > k> 3 then the letter 2^k precedes the letters ±/, 
where />/+!. It is thus sufficient to prove that 


(5.2) 


^ mi, 


where, according to Remark lTTl we may take 


and 


m = K 


inf l^/WI 

<ceXy 


9 1 




25 

~9 



(k-iy 


< 


25 



1 

(3^ 


4 

9 
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Substituting these values into (I5.21 i. we see that it suffices to prove that 

_ 1 <7._ \ _^ 

9 V 22 


4 / 1 y 9 y 

o\o2] - 


or, in other words, that 


Using the integral test yields that 


=;+l U T 2J 

^ < 22j+i y ^ 

81- /4ti(l + |)^' 


f _ I _>_1_. 

i=i+ii^ + jV ; + i + 5 


=;+l u -r 2 

Consequently, proving ( I5.2l i boils down to proving that 




which is certainly satisfied for j > k> 3. 

Case of the letters l^k, where l<j<k. 


7 M If 


According to our ordering of the letters of £' ', if i<j<k then the letter 2Jk precedes the letters ±1, 
where l> k + 2. It is thus sufficient to prove that 


where, as above, we may take 


m = 


9 1 


25 (/ + 2)2 

Using the integral test again, we have that 


I=k+2 


25 / 1 

and < — I — 


9 V 2 V {k-\Y' 


1 1 

> 


i=k+2{^ + ky k + 2+ 5 

Consequently, exactly analogously to the first case, it is sufficient to show that 

25 \' (^+11 < 221 + 1 . 


9J (k-i)2- 

It is then easy to show that the left-hand side is a decreasing function of k when k>3. Therefore it suffices 
to show that 

25\" (3+11 <221+1. 


9J (3-i)2-' 

One immediately verifies that this is true for all j > I- 

Case of the letters k, where k>6. 

According to our ordering of the letters of E^''\ the letter k, for k > 6, precedes the letters +/, where 
1 > k + 1. It is thus sufficient to prove that 

Mk<2 Y 

/=A:+I 


where once again using Remark lTTI we may take 

9 1 


j— and Mi,=K\\(p'i^ \ = 


25 1 


25(/+i)2 9(k-i)2- 


nil = 
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It therefore suffices to prove that 


Using the integral test again gives 


25 




9j + 

CO 

L 


;=A :+1 


1 ^ 1 
(7+1)2 - m+i' 


Consequently, it is sufficient to show that 


(5.3) 


25^ (^+ 1 ) 


9J 


< 2 . 


One immediately verifies that the left-hand side is a decreasing function of k when k> 3. The smallest 
value of k for which relation (I5.31 l holds is A: = 6 . 


Case of the letters ±5. 


We have just proved the case A: > 6. To prove the result for smaller values of k, we need better estimates on 
the distortion and to consider more of the letters following k. Since the words (O in Theorems [3 and 0] can 
be taken to be composed of letters that precede k, according to Lemma 15+] we may always replace K by 
maXffl/Tft), where the maximum is taken over all words comprising only letters that precede k. Moreover, 
according to our ordering of the letters of ^, the letter k precedes the letters +/, where / > k + 1, as well 
as the letters 2’'l and (—2)'^(—/) for all r > 1 and / > k+ 1. It is thus sufficient to prove that 

( 5 . 4 ) Mk<2 ^ mi+2 ^ ^m2ri=2 ^ 

l=k+l l=k+lr=l l=k+l 

Using Remark l4~T] once again, we may take 

= l(7T+ = 4 

The latter inequality above comes from the following calculation: First observe that for the letter 2'' a 
straightforward induction argument shows that 1 < < (1 + v^)" for all 0 <n< r. Then 


j;G[0,1/2] {qr+xqr-i)'^ 

1 

{qr + )2 

1 

2 


(l+V2)'- + i(l+V2)'-i 

1 

a+V2)ii+V2Y-^Y 


inf \(pY{x)\ = 

xeXv 


> 


> 


mi + ^ m2ri 
r=l 


(| + V2)(l+V2)'-i 


12 (/+ 1 ) 2 - 


For the left-hand side of (15.4b . according to Lemma lST! we may choose 

«.= (sup*:„)wi| = (L) 

where the supremum is taken over all words co G comprising only letters that precede 5. Moreover, 

in light of Lemma 1572] we have that sup^^^j/Ta) = (|)^ (this follows from a calculation identical to that in 






















HAUSDORFF DIMENSION SPECTRUM OF CGDMS 


15 


Lemma [53] ). It therefore suffices to prove that 


9 




1 + L 


r=l 


Using the integral test, it is sufficient to show that 

2 [k+D 


(5.5) 


25 

18 




< 1 


(| + V2)(l+V2)'-i 


^ 2 


(| + V2)2 5,[(1+vT)2]'-i 


It is again a straightforward calculation to show that the left-hand side is a decreasing function of k when 
k> 3. It is then easy to establish that 

^ /Sy (5 + 1 ) ^ 1+V2 

18^7 (5-i)2- 2(| + V2)2- 

Relation (15.51) thus holds for all A: > 5. 


Case of the letters ±4. 


We have so far proved the case k> 5. To prove the result for smaller values of k, we need an even better 
estimate on the distortion and to take all the letters following k. Since the words co in Theorems [3] to |4] 
can be taken to be composed of letters that precede k, in light of Lemma ISTI we may always replace K by 
maXffl/fffl, where the maximum is taken over all words comprising only letters that precede k. Moreover, 
according to our ordering of the letters of ^ the letter k precedes the letters ± 1 , where / > k + 1 , as well 
as the letters 2 ''/ and (— 2 )''(— 1 ) for all r > 1 and 1 > 3. It is thus sufficient to prove that 


M 4 < 2 ^ m/ + 2 EE 

1=5 /=3r=l 

where, according to Lemma ISTl we may take 


mi = (sup/:„) ' inf \(pI(x)\ = \ ^ , 

m^i V5/+// (l + jY 


where the supremum is taken over all words co € comprising only letters that precede I and 


m 2 ri =K 'inf \cp 2 ri(x) \ > 


9 


x^Xii 


25 


(| + V 2 )( 1 +vT)'-i 


(^ + 5 )^ 


Here we obtain that sup^^^/fa) = ((51 + 7)/(3/ + 5))^ by applying Lemma |52] and making a calculation as 
in the previous case. 


We also have that 


M 4 = ( SUpfCfi, ) 11^411 = 
\ffl^4 / 


1 + 


3-V5 ' 


1_3^/ (4-i)2’ 


where the supremum is taken over all words O) G (£ comprising only letters that precede 4. Indeed, 


sup/Tfi, = 
(B^4 


1 + 


3 -V 5 ' 


^ ^ 4 / 


' 7 -^ 5 ' 

1 + V5, 


as one can show that for any word (O € (E^'^)E comprising only letters that precede 4, we have \qn-i \ < 
^—^\qn\ for all 0 < n < |a)| since in this case we have 3 repeated any finite number of times, and the 
solution in [—1/2,1 /2] to the equation x = 1/(3 —x) is ■ Then we again make a calculation as in 
Lemma 1573] 
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It therefore suffices to prove that 


'i-Vs'' 


<2E 


1+V5 \49j - ,t'5V5/ + 7; (/+!) 


31 + 5Y 1 


r;2E 


1=3 r=l 


(| + V2)(l+V2)'-i 


12 (/+ 1 ) 2 ’ 


i.e. 


' 1 - 3 / 5 '' 


<2E 


31 + 5Y 1 


18/25 


V 1 + V 5 ; V 49 ; (/+i)2 ' (3+V2)2l' [(l + V2)2r>,e3(^ + ^)2' 

Using the integral test, we have that 


Y _ \ _> ^ 

tYi + Y-k+^- 


Consequently, it is sufficient to show that 


' 1 - 3 / 5 '' 


<2E 


31 + 5\^ 1 


18/25 


1 


1 


\ + Vl YV - tsYl + l) (l + i)2 (3+V2)21-^3 + 


1 • 


Hence it is sufficient to show that 

( 7-V5\ 


i ^2E 


3/ + 2 \-' 1 


{1 + V 2)2 2 

18 1 +v^ 


\l+Y5) Y9j - + / + 175(3+V2)2' 

Numerical calculations using Mathematica show that this relation is true. 

Case of the letter —3. 


Rather than using Theorem| 6 ] we shall show directly that relation (14.11) holds. Since —3 is the first letter in 
the alphabet \ relation (14.1b holds as —3 is followed by 3 and 

A{_3}(f) = A{3}(f) < 

for all f > 0 . 


Case of the letter 3. 


Again, we shall show directly that relation (14.1b holds. Since 3 is the second letter in the alphabet 
relation (14.1b holds as 

A{_3}(f) < .^{-3.3}(0 < ^{/:|/|>4}(0 < '^('')\{_3 3}(0 < 

for all 0 ^ ^ 1. Indeed, let us prove that ^|_3 3}(0 — ^{/■|/|>4}(0 0 ^ ^ 1. On the one hand, we 

have that 

(5.6) A{_ 3 , 3 }(t) <Zi,{_ 3 , 3}(0 = ||(p/3ir+ ll<P3ir = = 7^- 

(3 2) ( 2 ) 

On the other hand, we have that 

00 00 j 

A{,:|,|>4}(f) > = 2kY E Il'P/'ir = E tt^’ 

1=4 1=4 V~ 2 ) 

where K 4 is a constant of bounded distortion for the subsystem {(pi :\l\> 4}. Thus, since ^{- 3 ^ 3 ]/) is finite 
and .^{/:|/|> 4 }(f) is infinite whenever? < 1/2, we have .^{_3_3}(0 < ■^{/:|/|>4}(0- When f > 1/2, it follows 
from the integral test that 


■^{/:|/|>4}(0 > * 


(2?-l)(4-i)3 


= 2 k; 


(2f-l)(I)2^-i' 


(5.7) 
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One can show that for any word CO € {I: \l\ > 4}*, we have < (2 — •\/3)|^n| for all 0 < « < |a)| as 

the worst case scenario is to have the letters —4 and/or 4 repeated any finite number of times, and 2 — v/3 
is the solution ofx = 1(4 — x)in [—1/2,1/2]. Then calculating as in Lemma 15.31 again, we can take 


(5.8) 


K4 


i+mV A-vsy 

~ \1 + V3) 


According to (15.6b . (15.7b and (15.8b . to prove 3 }(f) < .^{/:|/|> 4 }(f) when t > 1/2 it suffices to show that 


1 

(2f-l) 



'4-v/3^ 

1 + V3. 


2 


By looking at its first derivative, it is easy to see that the left-hand side is a decreasing function of t on 
1 /2 < f < 1. Thus, we only need to show that 


> 


2 ( 4-V3 " 

7 i 1 + V3, 


Numerical calculations show that this relation is true. 


We have hence demonstrated that relation (14.1b holds for all letters of under the ordering we chose. 
Therefore the system has full spectrum according to Theorem|5] □ 


6. Appendix 

In this appendix we follow the ideas from na, and add some explanatory examples. 

The following is a restatement of Proposition 4.7.2 in M with an annotated proof. 

Proposition 6.1. Suppose that <I> is a CGDMS with an irreducible matrix. For every vertex v CV the 
limit set Je„ := o/<I>„ is contained in the subset 7,, := 7t{{(0 € : i(co) = v}) of the limit set o/<I>. 

Moreover, Je,, = f,. 


Proof. Since Ef C {(0 £E^ : i{(o) — v}, we have Je„ C Jv Hence Je„ C Jv In order to prove the opposite 
inclusion it suffices to demonstrate that each element of f, is the limit of elements of Je^,. Indeed, let 
X = 7t{co), where (O G Ef with i{(o) = v. Since A is irreducible, for every u € N there exist G E^ 
and € Ef such that G E’f. Since G Ef and /(oi) = v, we have G Ef. 

Hence G Je„ for every « G N and thus Iim„^oo7r(®|„a(")j3("^) = 7r(lim„->oo = 

n{(o) = X. Consequently, x G Je,,- Since x was chosen arbitrarily in 7y, we deduce that Jy C 7e„. Hence 

4 c7^. □ 


We shall now compare the pressures of the original and the associated systems. 
Theorem?. //T> is a CGDMS with a finitely irreducible matrix, then 

P(t) < minPE,,(f) whenever P{t) > 0 


and 


P{t) = maxP£:,,(f) whenever P{t) < 0, 
vGV 


where PE^it) is the pressure of the system <I>y. 
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Proof. First, we prove that P{t) < ^ ^£v(0 = oo, then clearly -P(t) ^ 

max{P£j,(f),0}. If PEy(t) < then let u > max{f’£:j,(f))0}- Let IV C be a finite set witnessing the 
irreducibility of A. Let p := niin{||^^|| : T G W} and A := max{|T| : T G IV}. Then p > 0 and A < oo. For 
every e € £ let a(e),j3(e) G IV be such that i(a(e)) = v, f(j3(e)) = v and a(e)ep{e) G E^. Set a(co) := 
a(o)i) and /3((o) := /3((Ojo]j) for every co G E^. Observe that the function o) !-> a(co)coj3(co) is at most 
A-to-one. Indeed, suppose that 0),z G E^ are such that a(o))o)/3(o)) = a(T)z/3(z). If |o:(a))| = |o:(t)|, 
then a(a))a)/3(a)) = a(z)z/3 (t) forces a(a)) = cx(z). This in turn imposes that o)/3(o)) = z/3('u). Without 
loss of generality, we may assume that |®| < |t|. Then T = cu*)3(a))||T|_|(u|. There are at most A such T 
since /3(-) GW C ^a- As «(•) G IV C U^=i ^A’ there are at most A of the a(-)’s that are of different 
lengths, and for each of these there are at most A preimages. Thus, the function (O H> a((0)(0^((0) is at 
most A^-to-one. Furthermore, notice that a(o})o}/3(o}) G Moreover, recall that |a)|v < |a)| for 

every co G E*. Then 

E < 

meEX 

< 

< 

< 

The first inequality is a direct repercussion of the bounded distortion of the system. The second inequality 
follows from the fact that |a(a))a)j3 (a))| < 2A + |tu| for every ( 0 GE\ and that « > 0. The third inequality 
is a consequence of the fact the function co a{co)col5{co) is at most A^-to-one, that |t|v < |t| for every 
T G E*, and that ii > 0. Finally, the last inequality follows from Theorem 2.1.3 in m since u > PEy{t). 
Since Y^meE* Theorem 2.1.3 in iflTl affirms that u > P{t). Since this is true for every 

u > max{P£„(f),0}, we deduce that max{P£j,(f),0} > P{t). Since this holds for every v' G V, we conclude 
thatP(f) < minvgvmax{P£,,(f),0}. 

In particular, note that if P(t) > 0, then P(t) < minvGvP£„(f). 

Secondly, we show that maXvGvP£,,(f) < P(t) whenever P(t) < 0. Let v G V. Let t be such that P(t) < 0 
and P(t) <u <0. Then YcoeE^ Il'Pcoir^ **^'*'^ < °° according to Theorem 2.1.3 in lfT4l since u > P{t). Since 
M < 0, we deduce that 

teEX 

Thus, PEy(t) < uhy Theorem 2.1.3 in iflTll . Since this holds for every P{t) < « < 0, we conclude that 
PEy{t) < P{t) whenever P{t) < 0. The right-continuity of the pressure function ensures that PEy{t) < P{t) 
if P{t) = 0 for some t. Hence PEy{t) < F(f) wheneverP(f) < 0. Since the vertex v' was chosen arbitrarily, 
we conclude that maxygv Pe ^(0 < P{t) whenever P{t) < 0. 


{Kp-^r E.II'PaW«/3wir^^“'“' 

?a(m)a>fi(m) 


(oeE*. 


[Ep ) e 2^ \\(Pa(co)coB(co)\\ ^ 


aeEl 


rG£* 


Thirdly, we prove that P{t) < max„gvP£^,(f) for all f > 0. To do this, fix f > 0. Let IV C £}[ be a finite set 
witnessing the irreducibility of A. Let p := min{||^}|| ; T G IV} and A := max{|T|: T G IV}. Then p > 0 and 
A < oo. For every v' G V and every e GE there exist av(e),j3v(e) G IV such that i(a,,(e)) = v, f (j3,,(e)) = v and 
0!|,(e)ej3v(e) G E^. Set ay{co) := ay{coi) and j3v(cu) := j3v(a)|(i,|) for every co G E^. As previously, note that 

the function co H> ay(co)col3y{co) is at most A^-to-one and that cx,,(co)col3y(co) G \J^jffE^, that is, every 
word CO generates words ay{co)coPy{co) whose lengths are at most 2X + \co\ in the alphabet E and thereby 
whose v-lengths, i.e. as a concatenation of letters of the alphabets £,,, are at most 2A + | cu |. Moreover, there 
is a vertex v'(a)) G V such that the word co visits v(ti)) at least [|ti)|/|y|] + 1, where [•] denotes the integer 
part function. This means that the v'(a))-length of a,,((o)(®)®A’((o)(®) L at least [|a)|/|y |]. For each v' G y 
and each n G N, let [n/|y|] < k{v,n) < 2A be such that 


E ||(p}|r = ^ max ElKir- 




n/\V\]<k<2!L+n^^^^ 
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Thereafter, let v(/z) € V be such that 


||<ir=max £ ||(p;ir. 

v{n) 


TGE*'''’"’ 


Then for every n £ N, we have 


^ M < (Kp-Y L ||<„ 


coeEl 


coeE’! 




< iKir 

= i: i:ii(p;ir 

vGV/:=[n/|V|]TG£* 

< A^(/:p-^)2'£(2l+«) max ^ H^H' 

= A 2 (f^p-if( 2 A+n)^ ^ iKir 

< A^(/:p-^)^'( 2 A+«)|T|mjix ^ ||<||' 




= A 2 (f^p-if|T|( 2 A+n) ^ iKir. 

TG£*f''W’"> 

Since jV | < 0 °, there exists v GV and a strictly increasing subsequence {«m}mGN of natural numbers such 
that v{n,„) = V' for all m £ N. Therefore 


Pit) = lim Tiog ^ 11^;II' 


(oeE'l‘ 


< lim Tiog(A2(/:p ^)2'|T|)+lim Tiog(2A+«,„)+lim Tiog V ||^'||' 

rn —Voo II ' ' in—ion 11 m—ion m 


m^oo 


m^oo 


m^oo fi 


v(/Jm) 


= O + O + jm^ —log Y. Il^rir 


= hm - -log Y \\tPr\\ 

nm k(v,n„) 

< lim + f log £ ||^/||r 

m^oo „„ ^(V,nm) 

= lim lim ^ log Y ll^rir 

m^oo rim m^oo k{v,nm) 

= i-PE.it), 

where it is important to remember that lim„,^.<x>^(v,nm) > lim,„^„o[nm/|T|] = 0 °. Thus, P{t) < maXvGV Afe,, (0 
for all f > 0. 

Taken together, the second and third parts allow us to deduce that P{t) = maxygv Pe. it) when P{t) <0. □ 


The relationship between the pressures of the original and the associated systems ensures that the limit sets 
of these systems have the same Hausdorff dimension. 

Corollary 6.2. If ^ is a CGDMS with a finitely irreducible matrix, then Oe. > 0 and dLimniJE.) = 
dim//(7„) = dim//(7) for every vertex v £ V. 
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Proof. Fix V GV. If t < dim//(y), then P{t) > 0 and hence we deduce from the first part of Theorem|3that 
PEy{t) >0. If f > dim//(7), then P{t) < 0 and hence we deduce from the second part of Theorem [T] that 
FfejXO < 0. Thus, dim//(7£:j,) = dim//(7) = dim//(7y). 

Similarly, if f < 0 then P{t) = oo > 0 and hence we deduce from the first part of Theorem |7] that PEy{t) > 
p(t) = oo. Thus, t < Qe^. Since this is true for all t < 9, we conclude that 0 < 9e,,. □ 

The relationship between the pressures further indicates that the original and the associated systems some¬ 
times have similar natures. Before our next corolarry, we recall several definitions from m. 

Definition 8 . A CGDMS is strongly regular iff there exists t i>Q such that 0 < P{t) < 

Definition 9. If a CGDMS S is not regular,we call it irregular. 

Definition 10. A CGDMS S is called critically regular ifP{9) = 0. 

Definition 11. A CGDMS S is absolutely regular if every non-empty subsystem is regular. 

Corollary 6.3. Let ^ be a CGDMS with a finitely irreducible matrix. Then we have the following. 

• If^is strongly regular, then each <I>v may have any nature; 

• If^ is critically regular, then <I>„ is either critically regular or irregular and 9 e,, = 9 for each v; 

• If^is irregular, so is every Oy and 9 e„ = 9 for each v. 

The relationship between the pressures also reveals that (at least) one of the associated systems eventually 
has the same pressure as the original system. 

Corollary 6.4. There is some v GV such that P{t) = PE„{t) for all t > dim//(7). 

Proof. Theorem |7] affirms that P{t) = maXygvP£j,(f) for all t > dim//(y). Since all the pressure functions 
PE,.{t), V GV, and P{t) are real-analytic, there is v' G V and an interval I C [dim//(y),oo) such that P{t) = 
PEyit) for all t G I. The real-analyticity then ensures that P{t) = PE,,{t) for all t > dim//(y). □ 

However, the following example shows that P{t) = PeA^) [dim//(y),oo) may not hold for all v' G Y. 

Example 1. Let ^ be a SGDS (that is, a CGDS whose generators are all similarities) whose set of vertices 
is V — {v,w,z} and whose set of edges is E = {1,2,3,4}, where 

/(l)=v, f(l) = w 
/( 2 )=w, t{2)=z 

/(3)=z, f(3) = v 

/(4)=z, f(4) = w. 

Observe that 

£^ = {1(24)"23;u>0}, 

£^ = {231,24}, 

and 

£, = {312,42}. 

Let r := \(pA\ = I^pAI ^ •“ “ 1^2311 “ I^3i2l- Because all the generators are similarities, 

^£„(o=iog ^ Kr=iog (i(p;23r £ i<P24r'^ =iog^i'£r"'^ 

TG£„ \ n=0 / \ n=0 / V ^ / 

whereas 

Pe„A) = Pe-X^) = log (|(Pi23|' + |<P24lO = log(/ -hr'). 

The Hausdorff dimension of the limit sets of the original system and the associated systems is the unique 
h > 0 such that s^ -\-r^ = 1. When t < h, we have s' -f F > 1 and it follows that Pe„ (t) > Pe„ (t) = Pe^ (0 > 
P{t). When t > h, we have s' -f F < 1 and it ensues that Pe„ (t) < Pe,,. (t) = Pe, (t) = P(f)- Since P{t) and 
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Ps^it) real-analytic functions which coincides on a non-empty interval, they must coincide everywhere 

on their finiteness set, which is [0,°°). We conclude that P{t) = log(s' + P) for all t >0. 

We shall now show that the inequality F(t) < minygy when t < dimff(J) may be strict. Indeed, there 
exist finite CGDSs with (finitely) irreducible matrices whose associated systems <t>y are all infinite. Then 
P(0) < oo = minvey/fe.XO). Moreover, P(t) < oo = min„gvP£„(f) for all t G [0,min„gv %,). The strict 
inequality P(t) < miuygy P£„(f) extends to the right of minygy 9e^. in some cases. 

Example 2. Take any SGDS which consists of three vertices and one edge in each direction between every 
pair of vertices. Such a finite system has finite pressure. However, each of its associated systems is infinite 
and absolutely regular. To be more precise, let V = {v,w,z} be the set of vertices. Let E = {a,b,c,d,e,f} 
be the set of edges, where 


li 

II 

{b) = w, 

tib) = V 

TT 

II 

II 

i{d) =z, 

t{d) = w 

> 

II 

II 

II 

II 

< 


Because of the obvious symmetry, we may concentrate our efforts on any given vertex, say v. Observe that 
Ev = {a{cdYb,a{cdYcf ,e{dc)"f ,e{dcYdb : « > 0}. 

As all the generators are similarities, we obtain 

PeAi) = log E = log ( {Wabf + \(pac/ + \(p'eff + \(Pedb\‘) E 

reEv \ «=0 

= log(|<Pafor + \9acf\’ + \9eff + l^edbf) +log j _ |, • 

In particular, this shows that every associated system is absolutely regular, i.e. 9 e,, = 9 for all v G V. The 
continuity of the pressure functions then asserts that there is some interval [ 0 ,L), with L > 0, on which 
P{t) < minygv Pe„ it) for every t < L. 

All of the above examples show that Theorem|7]is the best general result one can achieve. 

Remark 6.5. Section 4.7 in m contains some inaccuracies. First, the system generated by a strictly 
Markov system is strictly Markov, and thus not an iterated function system, as claimed. Moreover, the proof 
of Theorem 4.7.4 in nU contains a mistake. Indeed, the correct argument is; By Proposition ih.ll we have 
dim//(7£j,) < dim//(7,,) = dim//(7) for every vertex v G V. Since Oy and <I> are irreducible. Theorem 4.2 
in 161 shows that to prove that dim//(7) < dim//(7£„) it suffices to demonstrate that P{t) < max{FB,,(f),0} 
for every f > 0 and every v G V. To do this, fix v G V and t >0. Let W be a set witnessing the finite 
primitivity of A. Then for every e G £ there exist a(e), j3 (e) G W such that i{a{e)) = v, t{j5 (e)) = v' and 
a(e)ej3(e) G E^. Set a{co) := a{coi) and P{co) := P{co^a,^) for every co G E^. Let u > max{f’/;^,(f),0}. 
Then 

E < 

meEl 


< 

< 

< 


{Kpf‘ E 


aeE*. 


2qu ||„/ \\l -u\a{co)a>j3{co)\ 

{Kp) e 2 ^ \\(Pa{(o)coli{a>)\\ ^ 


mcE*. 


^Kp fe2,u ^ 

■ceE* 

■ceEt 
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where the second inequality sign follows from the facts that a{co)col5{co) G E* and the function (O 
a(a))a)p (co) is one-to-one; the third inequality sign follows from the facts that u> 0 and |T|y < |t|; the last 
inequality follows from Theorem 4.2 in ||6l since u The resulting inequality < 

oo implies that u > F(t) according to Theorem 4.2 in ||6l. Since this is true for every ii > max{f’£„(f),0}, 
we deduce that max{f’£j,(f),0} > P(t). This implies dim//(7£j > dim//(7). 

Though this argument confirms the equality of the Hausdorff dimensions of the limit sets of the original 
and its associated systems, it does not provide as strong information about their pressures as in Theorem|7] 
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